Randomized motion planning for car-like robots with C-PRM

نویسندگان

  • Guang Song
  • Nancy M. Amato
چکیده

In this work, we propose a new approach for motion planning for nonholonomic car-like robots which is based on a Customizable PRM (C-PRM). A major advantage of our approach is that it enables the same roadmap to be efficiently utilized for car-like robots with different turning radii, which need not be known before query time. Our C-PRM-based approach first builds a so-called control roadmap which does not incorporate any nonholonomic constraints. The control roadmap is used to efficiently generate ‘good’ configurations of the car, e.g., aligned with the roadway. The control roadmap is also used to guide the roadmap connection. The paths encoded in the roadmap consist of straight-line segments and arcs, where transitions between the two require full stops of the car. The control roadmap assists in the optimization and smoothing of these paths using cubic B-splines. Results with a simple car-like robot are very promising.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Nonholonomic motion planning for car-like robots

We consider the robot motion planning problem in the presence of non-integrable kinematic constraints, known as non-holonomic constraints. Car-like non-holonomic mobile robots are used for solving this problem, and several implemented planners are discussed. We claim that the randomized methods are more capable of efficiently solving many challenging, high-dimensional problems. Results with ran...

متن کامل

Motion Planning for Car-like Robots

Motion planning is one of the most challenging tasks in robotics. Dedicated algorithms are used in many different applications starting from CNC machines to human-like robots. An interesting research area within this field is motion planning for car-like robots. In the last few years, car-like robots became increasingly important, because precise positioning systems like GPS or GLONASS and mode...

متن کامل

Probabilistic Road Map sampling strategies for multi-robot motion planning

This paper presents a Probabilistic Road Map (PRM) motion planning algorithm to be queried within Dynamic Robot Networks—a multi-robot coordination platform for robots operating with limited sensing and inter-robot communication. First, the Dynamic Robot Networks (DRN) coordination platform is introduced that facilitates centralized robot coordination across ad hoc networks, allowing safe navig...

متن کامل

ACS-PRM: Adaptive Cross Sampling Based Probabilistic Roadmap for Multi-robot Motion Planning

In this paper we present a novel approach for multi-robot motion planning by using a probabilistic roadmap (PRM) based on adaptive cross sampling (ACS). The proposed approach, we call ACSPRM, consists of three steps, which are C-space sampling, roadmap building and motion planning. Firstly, an adequate number of points should be generated in C-space on an occupancy grid map by using an adaptive...

متن کامل

Improving the Quality of Non-Holonomic Motion by Hybridizing C-PRM Paths

Sampling-based motion planners are an effective means for generating collision-free motion paths. However, the quality of these motion paths, with respect to different quality measures such as path length, clearance, smoothness or energy, is often notoriously low. This problem is accentuated in the case of non-holonomic sampling-based motion planning, in which the space of feasible motion traje...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2001